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Abstract 

We describe the T-ideal of identities and the T-space of central poly- 
nomials for the infinite dimensional unitary Grassmann algebra over a 
finite field. 

1 Introduction 

In 1987, one of the fundamental results in the theory of Pi-algebras was obtained 
by A. R. Kemer ([H]). Kemer proved that every system of identities in an 
associative algebra over a field of characteristic zero is finitely based, which 
provided a positive answer to a question raised by W. Specht (p3]) in 1950. 
Shortly after Kemer's result appeared, A. V. Grishin introduced the concept 
of T-space ([7], [8]); a vector subspace of an algebra that is closed under the 
natural action of the monoid T of all endomorphisms of the algebra. As shown 
by Grishin and V. V. Shchigolev in the influential survey paper [9], T-spaces 
have important applications in the theory of Pi-algebras and in the problem of 
the finite-basedness of T-ideals. 

T-ideals arise in the study of the identities of an associative algebra, and 
very closely related to the T-ideal of identities of an associative algebra is the 
T-space of central polynomials of an associative algebra; the set of all elements 
that map into the centre under every algebra homomorphism from the free 
associative algebra into the given associative algebra. A. Y. Belov, writing 
in pQ, observed that if one regards Pi-theory as a kind of viewpoint for non- 
commutative algebraic geometry, then the Grassmann algebra serves as one 
of the most important examples of new objects that are analogues of prime 
algebras. In this context, it seemed natural to investigate the T-space of central 
polynomials of the Grassmann algebra, with a view to determining whether or 
not this T-space is Spechtian. 

In [3] and [4], we identified the T-space of central polynomials of the finite 
and the infinite dimensional, unitary and nonunitary Grassmann algebras over 
a field of arbitrary characteristic, although only for an infinite field in the case 
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of the unitary Grassmann algebra. In these earlier works, we were able to 
utilize descriptions of the T-ideal of identities for the corresponding Grassmann 
algebras due to Chiripov and Siderov [2], Giambruno and Koshlukov [Sj, and 
Stojanova-Venkova [2], but for the unitary Grassmann algebras over a finite 
field, the T-ideal of identities was not yet known. A. Regev had initiated a study 
of the identities of the infinite dimensional unitary Grassmann algebra over a 
finite field in [12] , but a complete description of the identities for that case was 
not forthcoming. 

The purpose of this paper is to present a complete description of the T-ideal 
of the identities of the infinite dimensional unitary Grassmann algebra over a 
finite field, thus completing work that was begun by Regev [T2] in 1991. We 
then use this information to provide a complete description of the T-space of 
central polynomials in this case as well. 

In a subsequent article (see |5]), we establish that if p > 2 and k is an 
arbitrary field of characteristic p, then neither the T-space of central polynomials 
of the unitary nor the nonunitary infinite dimensionalGrassmann algebra over 
fc is finitely based. 

2 Preliminaries 

Let fc be a finite field of characteristic p and size q, and let X be a countably 
infinite set, say X — { Xi | i > 1 }. Then k$(X) denotes the free (nonunitary) 
associative fc-algebra over X, while ki(X) denotes the free unitary associative 
k- algebra over X. 

Let A denote any associative fc-algebra. Any linear subspace of A that is 
invariant under the natural action of the monoid T of all algebra cndomorphisms 
of A is called a T-space of A, and if a T-space happens to also be an ideal of H, 
then it is called a T-ideal of A. For B C A, the smallest T-space containing B 
shall be denoted by B s , while the smallest T-ideal of A that contains B shall 
be denoted by B T . In this article, we shall deal only with T-spaces and T-ideals 
of k (X) and ki(X). 

A nonzero element / E ko(X) is called an identity of A if / is in the kernel 
of every fc-algebra homomorphism from ko{X) to A (every unitary fc-algebra 
homomorphism from k\{X) if A is unitary). The set consisting of and all 
identities of A is a T-ideal of k (X) (and of k\{X) if A is unitary), denoted by 
T{A). An element / E ko(X) is called a central polynomial of A if / ^ T(A) 
and the image of / under any fc-algebra homomorphism from ko(X) (unitary 
fc-algebra homomorphism from k\(X) if H is unitary) to A belongs to Ca, the 
centre of A. The T-space of ko(X) (or of fci (X) if A is unitary) that is generated 
by the set of all central polynomials of A is denoted by CP (A). 

Let G denote the (countably) infinite dimensional unitary Grassmann alge- 
bra over fc, so there exist a E G, i > 1, such that for all i and j, eiej = —CjCi, 
e'f = 0, and B = { e^e^ ■ • • ei n \ n > 1, i\ < i<i < ■ ■ -i n }, together with 1, forms 
a linear basis for G. Let E denote the set { ei \ i > 1 }. The subalgebra of G 
with linear basis B is the infinite dimensional nonunitary Grassmann algebra 
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over k, and is denoted by Go- Then for any positive integer m, the unitary sub- 
algebra of G that is generated by {e\,e 2 , . . . ,e m }, is denoted by G(m), while 
the nonunitary subalgebra of Go that is generated by the same set is denoted 
by G (m). 

It is well known that T^ 3 \ the T-ideal of k%(X) generated by [[x\, x 2 ], £3], is 
contained in T{G). For convenience, we shall write [xi, X2, £3] for [[xi, x 2 ], X3]. 

In that paper, Regev showed that { [x, y, z], x qp — x p } T C T(G) . By working 
modulo the T-ideal { [x, y, z], x qp — x p } T , we are able to establish that in fact, 
equality holds when p > 2, while for p — 2, T(G) = { [x%, X2], x\ q — x 2 } T . Then, 
with full knowledge of T(G) in hand, we are able to obtain the T-space of central 
polynomials of the infinite dimensional unitary Grassmann algebra over a finite 
field (the one outstanding case). 

Evidently (since all Grassmann algebras over a field of characteristic 2 are 
commutative), CP(G) — k\(X) if p = 2, and we show that for p > 2, 

k 

CP(G) = T(G) + { [x 1 ,x 2 ],x p 1 } s + {x P Y[[x 2t ,x 2l+1 }x p - 1 x p T + \ \k>l} s 

i=l 

= { [x 1 ,X 2 ,X 3 ]Xi,X 1 (xf - x p 2 ) } s + { [xi, x 2 ],x{ } s 

k 

+ {x p Y[[x 2i , x^+^x^ 1 x^ I k > 1 }) . 

i=l 

We complete this section with a brief description of results from the literature 
that will be required in this work. To begin with, the following lemma summa- 
rizes discussion found in Chiripov and Siderov [5] . A product term ■ ■ ■ ei n 
in Go is said to be even if n is even, otherwise the product term is said to be 
odd. u £ Go is said to be even if u is a linear combination of even product 
terms, while u is said to be odd if u is a linear combination of odd product 
terms. Let G denote the set of all even elements of Go, and let H denote the 
set of all odd elements of Go- Note that G and H are k- linear subspaces of Go, 
and G is closed under multiplication, H 2 C G, and CH = HC C H. Evidently, 
Go = G H as A;- vector spaces. 

Lemma 2.1 

(i) C Go = C, and C G = k G. 

(ii) For h,u G H , hu = —uh. In particular, h 2 — (since p > 2). 

(Hi) Let g 6 Go, so there exist (unique) c £ C and h G H such that 
g = c + h. For any positive integer n, g n = c n + nc n ~ 1 h. 

(iv) For g £ Gq, g p — 0, and for any a £ k, (a + g) p — a p . 

(v) Let c\,c 2 £ C and h\,h 2 £ H, and set gi = c\ + hi, g 2 = c 2 + h 2 . 
Then for any nonnegative integers m\,m 2 , [g\, g^g™ 1 g r 2 2 = Ic™ 1 c™ 2 h\h 2 
(where g\ and C® are understood to mean that the factors g^ and q 1 are 
omitted). 
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(vi) Let u £ Gq. Then u n+1 = 0, where n is the number of distinct basic 
product terms in the expression for u as a linear combination of elements 
ofB. 

Definition 2.1 Let SS denote the set of all elements of the form 

(m) (nt=i x t) n^Lifer-i > x *r\XiZ~i x fz> 

where j\ < j 2 < ■■ ■ ji s , Pi > for all i, ii < i 2 < ■ ■■ < i t , { h, ■ ■ ■ , i r } H 
{ ji, • • • ,hs } = 0, <™d a; > 1 for all i. 

Let u £ SS. If u is of the form (i), then the beginning of u, beg(u), is 
Yir=l x f r > ^ e en< ^ °f u ' en d{u), is empty, the length of the beginning of u, 
lbeg(u), is equal to t and the length of the end of u, lend{u), is 0. If u is of the 
form (ii), then we say that beg(u), the beginning of u, is empty, end(u), the end 
of u, is Y[r=i[ x hr-i' x 2r]%j^Ii x j2r > an d lbeg(u) = and lend(u) — s. If u is of 
the form (Hi), then we say that beg{u), the beginning of u, is Hr=i X T > end(u), 
the end of u, is Y\ s r= i[xj 2r _ 1 ,X2r\x^ r ~ 1 1 x^ T , and lbeg{u) — t and lend(u) = s. 

In [2], Siderov introduced a total order on the set SS which was useful in 
his work on the identities of the infinite dimensional nonunitary Grassmann 
algebra. 

Definition 2.2 (Siderov's ordering) Foru,v £ SS, we say thatu > v if one 
of the following requirements holds. 

(i) deg u > deg v. 

(ii) degu = degw but lend(u) < lend(v). 

(Hi) deg it = degu and lend(u) = lend(v), but there exists i > 1 such that 
deg;,,. u > deg x . v and for each j < i, deg Xj u = deg Xj v. 

(iv) degu = degw, lend(u) — lend(v) and for eachi > 1, deg x . u = deg Xi v, 
and there exists j > 1 such that Xj appears in begin) and in end(v), and 
for each k > j, appears in beg{u) if and only if Xk appears in beg(v). 

3 The T-ideal of identities of the infinite dimen- 
sional unitary Grassmann algebra over a finite 
field 

Lemma 3.1 ([12j, Lemma 1.5) x qp — x p £ T(G). Moreover, if f(x) is a 
one-variable identity of G, then x qp — x p divides f in k\{X). 



4 



Definition 3.1 Let 

BSS = { u E SS | for each i, dcg x . (u) < p if Xi appears in beg(u) 

or dcg x .(u) < p if Xi appears in end(u) }. 

Definition 3.2 For u = e il e i2 ---ei n € B, let s(u) = { , ej 2 , . . . , ej n } and 
wt(u) — \s(u)\, while s(l) = and wt(l) = 0. We call s(u) and wt{u) the 
support and weight of u, respectively. Now for any g G G, g ^ 0, g = Y^iLi a i9i 
with a l e k* = k - { } and g, e B U { 1 }. Let s(g) = |J™ 1 s( gi ), wt(g) = 
max{ wt(gi) \ i = 1, 2, . . . , m }, and dom(g) = J2 w t( gi )=wt( g ) a *9i, while we define 
s(0) = and wt(0) = 0. We call s(g) the support of g, wt(g) the weight of 
g, and dom(g) the dominant part of g. Note that if s(<?i) D s(g 2 ) = & , then 
dom{g\g2) = dom(g\)dom{g2) and w£(<?i<? 2 ) = wt(g{) + wi(<? 2 ). 

Lemma 3.2 Let n and 7 be positive integers and let A G k. Then the following 
hold. 

(i) ^((A + E:=ie 2e -ie 2e r)= 7 , Ej ^ n 2 ._ ie2 . . /7<n _ 



|J|=7 



n 

dom((X + e 2 „+i + ^ e 2£ _ie 2£ ) 7 ) = 
£=1 

7! Ejc./„ n je j e2j-ie 2 j ifl<n. 
\J\=~i 

Proof. For (i), note that dom(A + Y^=i e 2£ -ie 2£ ) 7 is equal to 
dom( ]T ( 1 )A c °n(e 2e _ ie2e ) c «). 

C0+C1 ^ +Cn=7 Vco, Cl , ..., c „; 11 

Co, ci,..., c re >0 

The dominant part will therefore be obtained by setting as many as possible of 
the Ci values to 1, i > 1 (if Cj > 2 when i > 1, the summand will be 0). The 
result is as shown in (i). 

For (ii), note that dom(A + e 2n +i + E™=i e 2 £ -ie 2£ ) 7 ) is equal to 

dom( £ ( 7 )A- e --n(e 2e _ 1 e 2e )-). 

Co+c„ +1 +c 1+ -+c n = 7 V C °' Cn +!' Cl ' • • • ' C ™/ £ =1 
Co, c n +i, ci,..., c^^O 

The dominant part will therefore be obtained by setting as many as possible of 
the Ci values to 1, i > 1 (if Cj > 2 when i > 1, the summand will be 0). The 
result is as shown in (ii). ■ 

Let projk - G — > fc denote the fc-algebra homomorphism that is determined 
by mapping 1 to 1, and a to 0. 



5 



Proposition 3.1 Let u £ BSS, and set m = 2deg(u) — 2lend(u). For each 
i > 1. let Xi £ k. Then there exists a homomorphism (p:k\{X) G(m) such 
that the following hold. 

(i) For each index i, projk(ip(xi)) = A;. 

rn 

(ii) dom{<p{u)) = 2 l ^\{deg x {u)\\{{deg x {u) - 1)! jje*. 

x in beg(u) x in end(u) i—1 

(Hi) For any v £ BSS with u > v, m = wt(<p(u)) > wt(<p(v)). 

Proof. The homomorphism (p is determined by the following assign- 
ments. First, any variable x% £ X that does not appear in u is mapped 
to Xi. Then for any variable x that appears in beg(u), choose an index off- 
set N = N x , E x = {eN +e | e = 1, 2, . . . , 2 deg x (u) } C E, and map x to 
X x + X^St*""' e A r +2e-i e A r +2c- Finally, for any variable x that appears in end(u), 
choose an index offset N = N x , E x = { e^+e | e = 1, 2, . . . , 2 Aeg x {u) — 1 } C E, 

and map x to X x + ejv+2dcg x (u)-i + eAr +2 £-ieAr +2 e- Note that (i) is 

satisfied by this assignment. The offsets N x are chosen so that x ^ y implies 
that E x HE y = and \J X rsln u ^ = { e< | i = 1, 2, . . . ,m }. 

Recall that for 51,52 £ G, d.om(g»i<jf2) = dom(gi)dom(<7 2 ) if s(gi)Ds(g2) = 0. 
In particular, since u £ -BS'S' (where the cases of u with empty beginning or 
empty end are just simplifications of the following argument), u is of the form 

t s 
r— 1 r— 1 

where for each r = 1, 2, . . . , t, 1 < a r < p — 1 and for each r = 1, 2, . . . , 2s, 
< f3 r < p, so dom(</?(tt)) will be the product of dom(ip(xi r ) ar )), r = 1, 2, . . . , t, 
and 

dom([(^(x j2r _J,^(x j2 J](^(x i2r _ 1 ) /32 ''-V(a;i2,) /32r ) 
for r = 1, 2, . . . , s. 

We now apply Lemma [3.21 to evaluate the dominant part of <p(u), where 
for convenience, we shall let Ni denote N x where x = xi. Note that for g = 
A + c + h, where A £ k, c £ C and h £ H, we have for any g\ £ G that 
[9i9i]g r — [AjSiK^ + c )' ■ If s (.9) H s(.9i) = 0, then g's contribution to the 
dominant part is dom(/i(A + c) r ). We now apply Lemma 13.21 to obtain 

dom(vj(«)) = nf^n^+O 2 ' end(M) 

r=l ^ c=l ' 

S , 2/3 2 r-l+l 2/3 2 r + l V 

n(Ar-i! l[e Nj2r _ i+e (3 2r \ n e^ +£ 

r=l ^ e=l e=l ' 

t 2s m 

r— 1 r— 1 e — 1 
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and so (ii) holds. 

Finally, suppose that v G BSS, and that u > v. Note that wt(ip(u)) = 
m > 0. If a variable appears in beg(u) and in end(v), then <p(v) = and so 
wt((p(v)) — 0. Thus we may assume that every variable that appears in beg{u) 
and in v then appears in beg(v). Since conditions (ii) and (iv) of the definition 
of the Siderov ordering imply that there exists a variable that appears in beg(u) 
and in end(v), we see that u > v must hold by virtue of conditions (i) or (iii) 
of the definition. We now calculate the weight of the dominant part of <p{v). 
First, observe that the contribution to the weight of the dominant part of tp(v) of 
x G X that appears in v but not in u is 0. Next, by Lemma l3~2l the weight of the 
contribution ofi 6 X that appears in both u and v is min{ 2 deg x (u), 2 deg x (v) } 
if x appears in beg(u) (so the contribution of x to the dominant part of tp(u) 
has weight 2 deg x (u)), while it is min{ 2 deg x (u) — 1,2 deg x (v) — 1 } if x appears 
in end(u) and end(v) (so the contribution of x to the dominant part of tp(u) 
has weight 2deg x (u) — 1), and it is min{ 2 deg x (u) — 1, 2deg x (v) } if x appears 
in end(u) and in beg(v) (so the contribution of x to the dominant part of <f(u) 
has weight 2deg x (u)). Now, either of conditions (i) or (iii) implies that there 
is a variable x such that deg x (u) > deg x (v) > 0, so it follows that wt(f(u)) > 
wt((p(v)). m 

The following result is well known. 
Lemma 3.3 [x p 1 ,x 2 ] G . 

Lemma 3.4 Let f G ki{X) be of the form f = X)r=i -V u r; where for each 
r = 1, 2, . . . , t, u r € SS , lend{u r ) = 0, and for each x G X that appears in u r , 
deg x {u r ) <q.Iffe T{k), then f = 0. 

Proof. The proof will be by induction on n, the number of variables that 
appear in /. If / G T(k) is a single variable polynomial, then / is divisible 
by x q — x, and thus / = by degree considerations. Suppose that n > 1 is 
such that the assertion holds and consider an n + 1 variable polynomial / G 
T{k) of the required form. Suppose that / ^ 0. We may assume that the 
variables of / are X\,X2, ■ ■ ■ , a^n+i- Let m — deg Xn+i (f). Then we may write 
/ = Er=i /^n+n where for each r, f r is a linear combination of elements 
of SS with empty end in which each variable has degree less than q, but on 
only the n variables Xi,x 2 , ■ ■ ■ ,x n , and f m ^ 0. It follows from the induction 
hypothesis that f m is not an identity, and so there are gx, . . . , g n G k such 
that f m (gi, ■ ■ . , g n ) ^ 0. But then f(g±, g 2 , ■ ■ ■ , g n , %) is a one variable identity 
of degree m < q, which implies that f{gi,g 2 , ■ ■ ■ ,gn,x) is the zero polynomial. 
In particular, f m {gi, ■ ■ ■ , gn) = 0, which is a contradiction. Thus / = 0, as 
required, and the result follows by induction. ■ 

Definition 3.3 / G k\(X) shall be called a p-polynomial if either f G k or else 
f = Y^ r =i \ u r, where for each r = 1, 2, . . . , t, u r G SS, lend(u r ) — 0, and for 
each x G X that appears in u r> deg x (u r ) < qp and deg x (it r ) = (modp). 

Corollary 3.1 If f G T(G) is a p -polynomial, then f = 0. 
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Proof. If / G k, then / is obviously 0, so consider f £ k. Let «j G 55 be 
such that Ui(xi,a;2, . . . , X m ) — Vi{x\, xf, ■ ■ ■ , x^J. Since the Frobenius map is 
injective, and thus, since k is finite, surjective, it follows that J2r=i ^v r G T(k) 
and for each r, lend(v r ) = and for each x € X that appears in v r , deg x (v r ) < q. 
By Lemma GDI / = 0. ■ 

Theorem 3.1 Ifp = 2, then T(G) = { x\ - x\ q , [x 1 ,x 2 ] } T , otherwise T(G) = 
{xf - xf, [xi,x 2 ,x 3 ] } T . 

Proof. 

If p = 2, let 17 = {x\ q - xf, [xi,x 2 ] } T , while if p > 2, let [7 = { xf - 
xf , [xi,X2,X3] } T . By Lemma [33] xf — xf G T(G), and certainly [xi,X2,X3] G 
T(G), while if p = 2, then G is commutative and so [xi,x 2 ] G T(G) in this 
case. Thus U C T(G). Note that C { [x x ,x 2 ] } T , so T^ 3 ) C U in every case. 
Suppose that U ^ T(G), and let / G T(G) - U. Since xf - X? G J7, we may 
assume that for any variable x, if x 7 is a factor of a summand of /, then 7 < gp. 
As well, since C J7, we may assume that / = Yli=i ^i v i f° r ^» ^ ^* an d 

G 55. Furthermore, by Lemma I3~3l and the fact that C [7, if x G X and 
x 7 is a factor of Vi, with 7 = pS+e where < e < p, then we may move x pS to the 
front of Vi. Thus we may assume that / = J2t=i fi u ii where for each i, fa ^ is 
of the form described in Corollary [33] and either u\ = 1 or else u.- L G BSS. By 
Corollarv l3.ll not every u, is equal to 1. Let us represent the sum of the terms for 
which Ui = 1 by /o, and assume that the other terms have been labelled so that 
f = fo + J2l=i fi u ii where u\ > u 2 > ■ ■ ■ > u t . By Corollary [331 since f\ ^ 0, 
/1 ^ T(G). Suppose that the variables appearing in f\ are Xi x , Xi 2 , . . . , Xi w . 
Then there exist g\, g 2 , ■ ■ ■ , gw G G such that fi(gi, g 2 , ■ ■ ■ , g w ) # 0. Now, 
for any g G G, g p — X p , where A G fc, c G C, and ft, G H are such that 
g = X + c + h. Since each variable of f\ has degree a multiple of p, it follows 
that there are Aj x , Ai 3 , . . . , Ai ra G fc such that f\ (A^ , Aj 2 , . . . , Ai ro ) ^ 0. For any 
* > lj * ^ *2> • • • ,iw }) let Xi = 0. Now apply Proposition 13.11 to obtain 
a homomorphism (p;ki(X) — > G such that y(/i) = fi(Xi ± , ■ ■ ■ ,Xi w ) ^ and 
y(ui) / 0, while wt(y(iii)) > wt(y>(itj)) for all i > 1. Since <p(fo) G fe, it follows 
that ip(f) ^ 0, contradicting the fact that / G T(G). Thus T(G) - U = 0, and 
so T(G) C [7, as required. ■ 

4 The central polynomials of the infinite dimen- 
sional unitary Grassmann algebra over a finite 
field 

Recall that the T-space of k±(X) that is generated by the set of all central 
polynomials of G is denoted by CP(G). By Lemma [2.11 (iv), g p G Cq for all 
g G G, and so x p G GP(G). 

When p = 2, then G is commutative and so GP(G) = k\(X). Thus for the 
sequel, we assume that p > 2. 



8 



Proposition 4.1 Let u G BSS be such that beg(u) > 0, and let t be such that 
Xt appears in beg(u). Set m — 2deg(u) — 2lend(u) — 1, and for each i > 1, 
let Xi e L Then there exists a homomorphism ip:ki(X) — > G(m) such that the 
following hold. 

(i) For each index i, projk{tp{xi)) = A;. 

TCI 

(ii) dom( V (u)) = X t 2 lend{u} Y[deg x (u) I Y[(deg x (u)-1)\ [je,-. 

x in beg(u) x in end(u) i—1 

(Hi) For any v € BSS with u > v and either xt appears in beg(v) or else 
Xt appears with degree p in end(v), m = wt(ip(u)) > wt(ip(v)). 

Proof. 

The homomorphism ip is determined by the following assignments. First, any 
variable Xi S X that does not appear in u is mapped to A^. Then choose an in- 
dex offset N t , let a = deg Xt (u), set E t ~{ e^+ £ | e = 1, 2, . . . , 2a — 1 } C E, and 

map x t to A t + e N+2a -i + X^=i e N+2e-iSN+2e- Next, for any variable x ^ x t 
that appears in beg(u), choose an index offset N = N x , let E x = { e^v+e | e = 
1, 2, . . . , 2 deg x {u) JCE, and map x to X x + Y,t=f e N+2e-ieN+2^- Finally, 
for any variable x that appears in end(u), choose an index offset N = N x , E x — 
{e N +e | e = 1,2, . . . ,2deg x (u) -1}C£, and map x to X x + e N+2dcSsc (u)-i + 

J2t=i 1 eN+2e-ieN+2e- We observe that (i) is satisfied by this assignment. 
The offsets N x are chosen so that x ^ y implies that E x n E y = and 

Ux appears in u E x = { d \ i = 1, 2, . . . , m} . 

Recall that for 51,32 S G, dom(gig2) = dom(gi)dom(g2) if s(<?i) Hs(t72) = 0- 
In particular, since u e BSS (where the case of u with empty end is just a 
simplification of the following argument), u is of the form 

t s 

IT X C \^\- X hr-\ 1 X 32 r ] X j 2r _ 1 X j 2r ! 

r— 1 r— 1 

where for each r — 1,2, ... ,t, 1 < a r < p — 1 and for each r = 1, 2, . . . , 2s, 
< (3 r < p, so dom(ip(u)) will be the product of dom(ip(xi r ) ar )), r — 1, 2, . . . ,t, 
and 

dom([ip(x hr _J,ip(x j2r )}ip(x hr _ 1 ) (32r - 1 ip{x j2r )' 32r ) 
for r — 1,2, . . . , s. 

We now apply Lemma 13.21 to evaluate the dominant part of <p{u), where for 
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convenience, we shall let Ni denote N x where x — X{. We hnd that 




r=l x e=l 



2/3 2r _i + l 2/3 2r . + l 



'2r-l 




t 



2s 



7)1. 



2 lend(u) Y[a r l Y[f3 r \ Yl 



r—1 r—1 e — 1 



and so (ii) holds. 

Finally, suppose that v S £5 5, with u > v and either x t appears in beg(v) 
or else x< appears in end(v) with degree p. If ^>(i>) = 0, then wt (ip(v)) = 0, while 
wt((/?(u)) = m > 0. Thus we may suppose that ip{v) ^ 0. If a variable other 
than xt appears in beg(u) and in end(v), then <f{v) = 0, so we may assume that 
other than xt, every variable that appears in beg(u) and in v then appears in 
beg(v). Since conditions (ii) and (iv) of the definition of the Siderov ordering 
imply that there is a variable that appears in beg(u) and in end(v), we see that 
u > v must hold by virtue of conditions (i) or (iii) of the definition, or else 
by conditions (ii) or (iv). We shall prove that it is not possible for u > v to 
hold by virtue of conditions (ii) or (iv), but first, let us consider the situation 
when u > v by virtue of conditions (i) or (iii). We now calculate the weight 
of the dominant part of <p(v). The contribution to the weight of the dominant 
part of tp(v) by x 6 X that appears in v but not in u is 0. By Lemma 13.21 
the contribution to the weight of the dominant part of ip(v) by x <E X that 
appears in both u and v is min{ 2 deg x (u), 2 deg x (v) } if x appears in beg(u) (so 
the contribution of x to the dominant part of <f(u) has weight 2 deg x (u)), while 
it is min{ 2 deg^ (u) — l,2deg x (u) — 1 } if x appears in end(u) and end(v) (so 
the contribution of x to the dominant part of tp(u) has weight 2deg x (u) — 1), 
and it is min{ 2 deg^ (u) — l,2deg x (w)} if x appears in end(u) and in beg(v) 
(so the contribution of x to the dominant part of ip(u) has weight 2deg x (u)). 
Since both conditions (i) and (iii) imply that there is a variable x such that 
deg x (u) > deg x (v) > 0, it follows that wt(<p(u)) > wt(<p(v)). Now suppose that 
u > v by virtue of condition (ii) or (iv), either of which implies that there is 
x G X such that x appears in beg(u) and in end(v). If x 5^ x t , then ip(v) = 0, so 
we may suppose that x = x t - Recall that deg x (v) = p, while deg Xt (u) <p — l. 
Since condition (iv) only applies when all variables have the same degree in 
both u and v, we see that we must have u > v by virtue of condition (ii). 
Thus deg(u) = deg(w), but lend(v) > lend(u). Now, every variable (other than 
Xt) that appears in beg(u) and also appears in v appears in beg{v), and every 
variable that appears in v also appears in u (otherwise ip(v) = 0), so the only 
variables that can appear in end(v) are those in end(u), contradicting the fact 
that lend(v) > lend(u). This completes the proof that u > v can't occur by 
virtue of conditions (ii) or (iv). ■ 
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Definition 4.1 



t 

Si = { [xi,x 2 ],xl } s + {xlY\[ x 2t,x 2 i+i}x?,~ 1 x , 2~+ 1 I t > 1 } 5 . 

i=l 

The content of following lemma is known (for example, see Grishin and 
Tsybulya, [TD]). 

Lemma 4.1 Let u € 55 wii/i lbeg(u) > 0. If deg x (u) = (modp) for every 
x G X i/iai appears in the beginning of u, then u G 5i + X^ 3 ) . 

Theorem 4.1 GP(G) = 5i + T(G). 

Proo/. Let t7i = S x + T(G). By Lemma ET3] and Lemma 1.1 (vi) of [3], 
t/i C GP(G). Suppose that CP{G) -U x ^0, and let / G GP(G) - U 1 . Recall 
that / is said to be essential in its variables if every variable that appears in 
any monomial of / appears in every monomial of /. It is well-known that every 
T-space is generated (as a T-space) by its essential elements, so we may assume 
that / is essential, and that there is no essential element of CP{G) — U\ with 
fewer summands. We may further assume that the variables that appear in 
/ are x\, x 2 , . . . , x n . There exist v\, v 2 , ■ ■ ■ ,vi G 55 and scalars ai, a 2 , . ■ . ,ai 
such that, modulo T^ 3 \ f = Yli=i a i y i- If ai W v i naa - deg a ,(wi) = (modp) for 
each x G X that appears in beg(vi), then v% G U\ by Lemma I4TT1 Since this 
would contradict our choice of /, it follows that for each i, there exists x G X 
that appears in beg(vi) with degree not a multiple of p. Thus, for each i, we 
may (modulo T( 3 )) write Vi in the form where ft is a product of the form 
n*=i x f Sr i w hh ii < i 2 < ■ ■ - it, and it, G BSS such that { X\, x 2 , ■ ■ ■ ,x n } = 
{ Xi 1 , . . . , Xi t } U { x G X | x appears in m }. Finally, since xf — x^ p G T(G), we 
may assume that each is a p-polynomial. We remark that { x^ , . . . , Xi t } and 
{x e X \ x appears in u, } need not be disjoint. Now, although Vi ^ vj if i ^ j, 
the same need not be true for the Uj's. Therefore, we shall write / = 2|=i 
where now Ui > U2 > • • • > u s and for each i, fi is an essential p-polynomial. 
Choose an index t such that xt appears in beg{u\). Consider any i > 1 such 
that Xt appears in end{u.i) with deg_ (ui) < p. By Corollary 2.2 of [5J (where 
the T-space 5 referred to there is a subspace of Si), there exists w- G BSS and 
Aj G k such that Aj ^ 0, ttj = A^m- (modC/i), and x t appears in 6eg(u-). In 
the expression for /, replace each such m by the corresponding A^u-. By the 
choice of /, no cancellation can occur (although it is possible that u[ = u'j for 
i ^ j). Relabelling as necessary, we now have an essential element Yli=i fi u i ^ 
CP(G) — Ui such that u± > u 2 > ■ ■ ■ > u q , xt appears in beg(ui), and for each 
i, fi is an essential p-polynomial and either xt appears in beg(ui) or else Xt 
appears in end(ui) with degree p. Of all such polynomials, let g denote one for 

Which Ul IS least. Write g = J2 Xt appears in 6e 9 ( Ui ) /f'+E,, appears in end{u z ) fo U i 

and observe that by choice of g, J2 Xt appcars in beg{u . } f iUi ^ 0. If fi G k, then 
/i ^ 0. Otherwise, f\ £ k, and then by Corollary 13. 1\ f\ £ T(G) .In this case, 
suppose that the variables that appear in f\ are Xi t , Xi 2 , . . . , Xi d . Since for any 
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g £ G, g p = projk(g) p , it follows that there are , Aj 2 , . . . , Xi d £ k such that 
/i(Ajj , Aj 2 , . . . , Xi d ) ^ 0. Note that since f\ is essential, A^ / for every j. For 
any i ^ { ii, i 2 , . . . , id }, set A.; = 1. Note that A t ^ 0. Now apply Proposition 
14. ll to ui, xt, and our selected A^'s to obtain a homomorphism ip: k\{X) — > G(m) 
such that for m = 2deg(iti) — 2lend(ui) — 1 the following hold. 

(i) For each index i, projk(tp(xi)) = A.;. 

(ii) dom^O) = \ t 2 lend ^ J] deg a ( Ul ) ! J] (deg x ( Ul ) -1)! J] &i . 

x in be<?(-(zi) a: in end(ui) i—1 

(hi) For any v £ BSS with u\ > v and either xt appears in beg(v) or else Xt 
appears with degree p in end(v), m = wt(</?(iti)) > wt(ip(v)). 

It follows that 

m 

iy9(/) = A J^J + terms of lower weight 

where 

A = A(A 41 , . . . , X td )\ t 2 lend{ui) J] de g>i) ! II ( de S>i) - I)' ^ 0. 

x in beg(-ui) a: in end{u\) 

Since m is odd, we obtain that f(f) has nonzero odd part. But then ip(f) ^ Cq, 
which contradicts the fact that / £ CP(G). Thus CP(G) -Ui = 0. m 
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